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Abstract 

This paper is a study of the dynamics of a new family of maps 
from the complex plane to itself, which we call twisted tent maps. A 
twisted tent map is a complex generalization of a real tent map. The 
action of this map can be visualized as the complex scaling of the 
plane followed by folding the plane once. Most of the time, scaling 
by a complex number will "twist" the plane, hence the name. The 
"folding" both breaks analyticity (and even smoothness) and leads 
to interesting dynamics ranging from easily understood and highly 
geometric behavior to chaotic behavior and fractals. 

1 Introduction 

Real tent maps are piecewise-linear maps from the real line R to itself and 

have been extensively studied. Real tent maps can be visualized as a real 
scaling followed by a folding. Working on the complex plane C instead of M 
and replacing the real scaling by multiplication by a complex parameter c, 
we get a complex generalization of real tent maps. Because multiplication 
by a complex number usually rotates (or twists) the complex plane, we call 
these new maps twisted tent maps or TTM's. This work attempts to both 
study and lay a foundation for the future study of TTM's. 

This subject has several inherent advantages for those who study TTM's. 
The first is the simplicity of the map. A twisted tent map sends a line 
segment to either a line segment or to a bent fine segment. This often gives 
rise to structures that can be studied using geometry, although quite often 
these structures are very complicated. The second advantage is the ability 
to make pictures, which aid in intuition, understanding, and interest, since 
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these pictures are often beautiful and pleasing on their own (see Figure [T|. 
The primary disadvantages of the subject are the lack of analyticity and 
smoothness due to folding. 




Figure 1: A structure in the coded- coloring of a filled-in Julia set. 

For us, the natural object of study is the filled-in Julia set K = K{c), 
which is the set of all points whose trajectory stays bounded under forward 
iteration. Frequently, a TTM restricted to a forward invariant subset of K 
is conjugate (in the dynamical sense) to a real tent map. Depending on the 
choice of c, K{c) can be a line segment, a double spiral of line segments, a 
polygon, a fractal, or even a Cantor set. In this work, necessary and sufficient 
conditions will be given for K to he a polygon. Figure |2] shows a few examples 
of K. 

For the most interesting TTM's there are no attracting periodic points 
in C. Instead, there can be sets of points we call hungry sets that attract 
neighboring points, "eat" them, and retain them. These hungry sets can be 
simply connected, a topological annulus, or be comprised of periodic compo- 
nents. There can be several distinct hungry sets in a filled-in Julia sets and 
some hungry sets can contain smaller hungry sets. 

A very standard way to make pictures of filled-in Julia sets is to color 
pixels based on the escape-time algorithm (such as in Figure [2]). However, 
when K has nonempty interior, the escape-time algorithm shows only black 
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Figure 2: A few examples of filled-in Julia sets for TTM's. 



throughout the interior of K. We introduce a new coloring algorithm called 
the coded- coloring algorithm which makes it possible to see periodic struc- 
tures and their preimages in the interior of K. Some of these structures 
behave hke periodic copies of filled-in Julia sets for a different choice of pa- 
rameter (see Figure [3]). 

The coded-coloring can also be used in making pictures of the parame- 
ter plane. Any structures that appear near c in the coded-coloring of the 
parameter plane are approximate previews of the structures found in the 
coded-coloring of K{c) (see Figures |4] and |5]) . 

There have been several generalizations of real tent maps, such as the c- 
tent maps which are defined in [2]. We believe that TTM's are also suitable 
subjects to study, due to the simplicity of the formula, the complexity of the 
dynamical behavior, and to the beauty of the pictures. Further motivation 
for the study of TTM's include the following: 

1. This family of maps is new, interesting, and simple enough to ensure 
the successful completion of the requirement of a thesis. 

2. A similar map is studied in [TT] . 

3. It is shown in [1] that fractals (for example Koch curves) can be used 
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Figure 3: Highlighted is K{c^) which appears in the coded-coloring of K{c). 




Figure 4: The escape-time algorithm of the parameter plane near c gives a 
preview of the structure found in K[c) when K{c) has empty interior. 
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Inside K(c) c 

Figure 5: The coded-coloring of the parameter plane near c gives a preview 
of structures found in K{c). 
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as designs for frequency independent antennae. Koch curves appear as 
filled-in Juha sets for certain TTM's. Thus, it is possible that TTM's 
could be useful in finding fractals that have not yet been considered for 
this purpose. 




Figure 6: Examples of filled-in Julia sets for TTM's that resemble currently 
used fractal antenna designs. 

This present work is organized in the following way: 

Chapter |2] provides the formal definition of a TTM, some of the basic 
terms, and shows that due to conjugacy (both topological conjugacy and 
complex conjugation) there is a canonical subset of the family of twisted 
tent maps that are sufficient representatives of the entire family. This subset 
consists of TTM's whose folding line is the set of points with imaginary part 
equal to —1 and whose parameter has non-negative imaginary part. For a 
canonical TTM we show that if |c| < 1 then the dynamics are trivial. We 
then study the dynamics that can occur if |c| = 1 and finish the chapter with 
a list of assumptions that will be held throughout the rest of the text. 

Chapter [3] describes K when c G M. In this chapter we also give some 
partial results about the connectivity of K as well as several conjectures. We 
also give a several different sufficient criteria for ii' to be a Cantor set. 

In Chapter |4] we define and use the perimeter set P, which is the primary 
tool we use to categorize K. The definition of P was chosen such that the 
following are true. 

• P is compact. 
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• P = K for some cases, 

• P always contains K, 

• P is easily calculated, 

• P gives us significant information about K. 

In the process of defining P, we show that when i^' is a polygon, then its 
boundary can be explicitly calculated. 

Chapter |5] lays down a framework for the study of hungry sets and gives 
the proofs for a few results. The rest of this chapter is broken up into 
sections primarily consisting of experimental results. These experimental 
results include examples where hungry sets swell in size as the modulus of 
the parameter is increased as well as examples illustrating that the tools of 
renormalization might be useful in studying TTM's. 

In Chapter [6] describes what we know about different pictures of the 
parameter plane. These pictures include the polygonal locus, which is the 
set of parameters c such that K{c) is a polygon. The coded-coloring of the 
parameter plane is discusses and several open problems and conjectures can 
be found in this discussion. 

Chapt er [7| proves several results about the entropy of a TTM, such as 



Theorem 7.10 which states that < logmin(2, |cp) and that this in- 

equality is sometimes strict. 

Lastly, scattered throughout this text are conjectures and open questions 
to aid those who wish to continue to develop this theory. 
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2 Basic Cases 

Let FL denote a line in the complex plane. (FL will later be called the 
folding line.) Then FL divides the plane into two closed half planes EI" and 
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EI+, where G EI+. (If G FL then the choice of EI+ is arbitrary.) Let 
Reflect(z, FL) be the reflection of the point z about the hne FL. Let c G C 
and fix FL. We wish to study the dynamics of a family of functions {/d 
where /c : C — )■ C is of the form: 

Mz) = h (1) 

I Reflect (c2,FL) if c^gH-. ^ ^ 

If G FL then the dynamics are trivial. Let r = |c|. 

Theorem 2.1. Assume G FL. Then every point is eventually mapped into 
the invariant sector S with the negative real axis as its bottom edge, vertex 
0, and with angle 9 measured clockwise from the negative real axis. 

1. If r < 1 then is an attracting fixed point whose basin of attraction is 
C. 

2. Ifr = 1, then for all z e S, f'^{z) = z. 

3. If r > 1, then the orbit of every nonzero point diverges to infinity. 

Proof. Each of these follow easily after the observation that since G FL, 
then reflection about FL does not affect the modulus of a point. □ 



From now on, we will assume that ^ FL. Theorem 2.2 shows that all 
choices of FL that do not pass through the origin are equivalent. This allows 
us to make a canonical choice for FL which simplifies things greatly. 

Theorem 2.2. Let FLp and FLq be two different choices for FL. Let F = 

{fc : c G C} and G = {qc : c G C} be the resulting families of functions with 
those choices of folding lines, defined as in g. Then for every c e C, fc is 
conjugate to Qc. 

Proof. There exists a unique circle centered at the origin such that the line 
FLp is tangent to it at a point zp. Similarly, we define zg to be the point 
where FLg is tangent to some circle centered at the origin. Note that the 
points Zp and zq depend only on the choice of FL and not on c. We denote 
the closed half planes on either side of FLp by M.p and M.p. Likewise, the 
closed half planes that meet along FLq are denoted by and H^. Now 
let : C — 7- C be define by ip{z) = ^z. Since neither FLp nor FL^ pass 
through the origin, then zp, zq 7^ 0. Thus (p and its inverse are well defined. 
The following hold trivially: 
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1. (p is a homeomorphism. 

2. (p{cz) = Cip for every c G C. 

3. ifizp) = zg 

4. ip^FLp) = {<p{z) : z G FLp} = FLg 

5. y.(e+) = e+ 

6. (^(e^) = 

7. (^(Reflect(2,FLi.)) = Reflect((^(2), FLg) 

Thus, for every c e C, if z e M]^ then ip{fc{z)) = f^cz = c [f^z 
gc{(f{z)). Similarly, for every c G C, if 2; G M.p then 

<fU'c{z)) = </^(Reflect(c2, FL,.)) = Reflect (cy^ (2), FLg) = 9c{fiz)). (2) 

Thus ip{fc{z)) = gc{ip{z)) as desired. 

□ 

Definition 2.3. We will denote the real and imaginary parts of z by Re(2;) 
and lm{z) respectively. 



Theorem 2.2 allows us to define FL = {z : lm{z) = —1} as our canonical 
choice for FL. This will be our choice for FL throughout the rest of this paper 
and we will denote the family of functions induced by this choice of FL by 
J-" = {/c : c G C}. Now that a specific family of functions has been chosen, 
we will write FL instead of FL^? and will also drop the family subscript for 
the half-planes and write and EI~. Throughout this paper we will write 
z for the complex conjugate of z. 

Now, for every ^ G C we have Reflect (2;, FL) = z + i — i = z — 2i. Thus, 
for every E F we have: 

\cz~2t if lm(c2;j > —1. 

Each fc^F scales and rotates the plane and then reflects EI" across FL. 
This family of maps is a generalization of the family of real tent maps. 
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Recall that the tent map acting on M scales the real line by a real constant 
and then folds it at a particular point on M. A twisted tent map scales C by 
a complex constant and then folds it across the FL. More specifically, a tent 
map scales and folds; a twisted tent map scales, rotates (twists), and folds. 
This is why we call each fc a twisted tent map. 

If / is a twisted tent map, then it is fairy common for a one dimensional 
forward invariant subset of the complex plane to have the dynamics of a tent 
map. For example, when c = 2 the line segment joining the origin and —i 
has the same dynamics as the tent map Q : [0, 1] — )■ [0, 1] defined by: 

The following proposition describes the dynamics of the simplest TTM's 
with canonical FL. 

Proposition 2.4. If fc is a twisted tent map with \c\ < 1 then every point 
in the complex plane is attracted to the origin. 

Proof Noting that | Refiect(z, FL)\ < \z\ for all z eM.~ we see that \f{z)\ < 
\c\\z\ for all z. Denoting the n*^ iterate of / by we have |/'*(^)| < |c|"'|^|. 
Since |c| < 1 then \f"'{z)\ — )■ as n — )■ oo. □ 

The next proposition shows that fc is conjugate (in the dynamical sense) 
to fc- Thus, without loss of generality we can focus our study on parameters 
c = a + /3i where (3 >0. Written another way, if c = re*^ then we may always 
assume that 9 e [0,7r]. 

Proposition 2.5. fc is conjugate to fc- 

Proof. Let ^p{z) = —z so that (/? is refiection about the imaginary axis. We 
will show that ip{fc{z)) = fc{(p{z)). That is, we wish to show that the 
following diagram commutes. 

C C 

(5) 

c c 

We have that c^p{z) = c{—z) = —~cz = ip{cz). Since ip fixes the imaginary 
part of its argument, this implies that lm.{c(p{z) = Im{cz). Thus, cz e EI~ 
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exactly when c(f{z) G EI~. Because of this, we can show that (p{fc{z)) — 
fc{'^{z)) by proving only two cases. 
Case 1: lm{cz) > — 1 

V{fc{z)) = (p{cz) ^-cz^ c{-z) = M(p{z)) (6) 

Case 2: lm{cz) < -1 



^(fc(z)) = ^{cz - 2i) = -{cz - 2i) = c{-z) - 2i = M^(z)) (7) 

This shows that (f semi-conjugates fc with f^. Lastly, since (p is an isom- 
etry, then it conjugates fc and fc- □ 

The dynamics of a TTM become more interesting when |c| = 1. We need 
the following. 

Definition 2.6. We will use PFL to denote the pre-folding line, which is 
the preimage of FL under f. This is also equal to the set of points {z/c : z & 
PL}. 

Definition 2.7. The PFL partitions the plane into two half planes. We 
define the pre-upper half plane as PH^ = {z : f{z) = cz} and define the 
pre-lower half plane as PM.~ = {z : f{z) = cz — 2i}. Note that both of 
the pre-half planes contain PFL. 

The PFL plays an important role since it is an axis of symmetry. That 
is, if z' — Reflect(2;, PFL), then f(z') = f{z). Also note that an alternative 
and equivalent way to define / would be to reflect every point in PH" about 
the PFL and then multiply the result by c. That is, fold then multiply. This 
way of visualizing the action of / is sometimes helpful. 

Definition 2.8. //c ^ M then the intersection between the FL and the PFL 
is unique. In this case we define {70} = FLnPFL. 

Lemma 2.9. We have 70 = — i. 

Proof Clearly - i e FL. Also, 



— a 



-\- B"^ — a . IcP — a 



— ai + ai — i + 13 (8) 
- i = i e FL 
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□ 



Definition 2.10. We will write 



{z : 1^1 < 1}. 



Lemma 2.11. // |c| = 1, then \ f{z)\ < \z\ with equality exactly when cz G 

e+. 

Proof. If cz G H"'" then \f{z)\ = \cz\ = \z\ since by assumption |c| = 1. 
Now assume that cz is in the interior of EI". First note that Re(/(2;)) = 
Re(cz). Next, since cz is in the interior of EI~ then Im(cz) < — 1 and so 
e = min{l, —1 — lm{cz)} > 0. Noting that e is the smallest distance from 
cz to FL, we have |Im(/(z))| = | Im(c2;) + 2e\ < |Im(cz)|. Thus, 1/(^)1 = 
I Re(cz) + i{lm{cz) + 2£:)| < | Re{cz) + i{lm{cz))\ = \cz\ = \z\. □ 



PFL 



PFL 




gamrria_0 
thet& = {iyS)l2pl 



FL 







/ \ ''''''' 


DLS l\/ LJ 




/ 



thetM2/7)i2pi 



Figure 7: Construction of a convex polygon P for Theorem 2.12 case 3 



Theorem 2.12. //c = e*^ for some 9 with Q <9 <2'k. Then four cases can 
occur: 



1. Ife = then /"(z) = f{z) G B.+ for n = 1,2,3,.... 

2. If 6 = TT then every point is eventually mapped into a horizontal strip 
of height 2. For every point z in this strip, f'^{z) = z. 
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3. Ife= {271, where 

• I zs written in lowest terms, 

• j,A;e {1,2,3,...}, 

then there is a regular periodic polygon, centered at the origin, with 
period k, such that the orbit of every point eventually intersects the 
polygon. 

4- If 9 is an irrational multiple of n, then for every point z there exists a 
point g e D such that If^^z) — /"(g) | goes to as n goes to infinity. 

Proof. Case 1: Let 6 = so that c = 1. The first image of the complex plane 
is always EI+ and since c = 1 then (/c) restricted to EI"*" is the identity map. 

Case 2: Let ^ = vr so that c = — 1 and let 2; = a + 6i G C be given. Since 
/(C) = EI+ then it is enough to prove the claim only for points in M.'^. Let 
S = {z : -I < lm{z) < 1}. If 2 e 5 C e+ then f{z) = cz = -z e S 
and f^{z) = —{—z) = z. Thus, every point in is a periodic point of 
period 2. Now for every z G (IHI+ \ S) we have that z = a + bi,b > 1 and so 
f{z) = cz — 2i = —a+bi — 2i. Thus if 2; G (El+yS") then / negates the real part 
of z subtracts 2i. This means if the first n — 1 iterates of z are in EI+ \ 5", then 
/"(z) = (— l)"a+62 — 2m. We now write b = 2m+r where m is a non-negative 
integer and < r < 2. Then Im(/™'(z)) = b — 2m = 2m + r — 2m = r < 2. 
Now if r < 1 then f"^{z) G S and we are done. Otherwise, f"^^^{z) G S. 

Case 3: Let 6 = f 27r, where 

k ' 

• I is written in lowest terms, 
. j,fcG {1,2,3,...}, 

• and j < k. 

(See Figure [?]) If j G {l,k — 1}, then the line segments [70, /(70)], 
[/(70), /^(7o)], [/^~^(7o)5 7o] form the boundary of a simply connected 
convex polygon P centered at with k sides. By definition P is periodic 
with period k. If j ^ {1, A; — 1}, then the line segments [70,070], [c7o,c^7o], 

[c'^~^7o,7o] form a fc-pointed star which partitions the plane and has the 
origin as the center of the star. By symmetry, the piece of the partition con- 
taining the origin is a regular polygon P with k sides. By the definition of 
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7o G FL, we have /(70) = C70 G FL, and so the bottom-most edge of P lies 
on FL. In both cases, it is evident that P = {z : cf^{z) G H"*", n = 0, 1, 2, ...} 
and so /(P) = P. Note that /''{z) = z for all z e P. 

We now show that every point in the plane is eventually mapped into P. 
Choose 2 G C and let D he a closed disk, centered at the origin, such that 
z E D. \i cz ^ then by Lemma 2.11 \ f{z)\ < \z\. It is easily seen that 
for every z ^ P we have cf"'{z) ^ H"*" at least once as n takes on the values 
1, 2, 3, fc. Thus, every k iterates, a point either lands in P or gets closer 
to the origin. Consider the sequence of iterates of z, (zn), n = 1,2,3,.... 
Then since D is compact, and since the iterates of z are contained in D, then 
this sequence has an accumulation point q inside of D. If g is in the interior 
of P then we are done. If q ^ P then by Lemma 2.11 \f'^{q)\ < \q\ which 
contradicts the assumption that q was an accumulation point. However, we 
still have the possibility that q is on the boundary of P. 

We now show that every point sufficiently close to P gets mapped into 
P. First consider the special case when k = 3. Then j is either 1 or 2. But 

(If J 

When 



Proposition 2.5| implies that it is sufficient to assume j 
3*" where 9 ^ [0, vr]. 



c 



1. (If j = 2 then 
P is an equilateral triangle with the 



i = i 

k 3' 

bottom edge on FL. Figure |8] shows a neighborhood Up of P that has been 
partitioned by triangles congruent to P and shows that f^{Up) = P. 



f(Up) 





n=l 


n=2 


n=3 


n=4 


n=5 


m 






w 


v\ 


A 













Figure 8: Every point sufficiently close to P is eventually mapped into P. 
These diagrams show the partitions of Up and show the first few iterates of 
Up in the case that j = 1. -P is shaded. 



Now assume that k > A. (See Figure [9]) Let S he the union of lines 
coUinear to the segments forming the fc— pointed star in the construction of 
P. We define Up = {(1 + e)z : z G P} for e > where e is small enough that 
for every z G Up the line segment [z,0] intersects at most 2 lines in S. Note 
that S partitions Up into the sets A, B, and P as shown in Figure [9j During 
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each iteration, multiphcation by c rotates one connected component of B 
and two connected components of A below FL. After this, folding maps the 
component of B into P and maps the two components of A into PUB. It is 
now easily seen that f{B) C P, fiUp) C (P U 5), and thus f'iUp) = P. 

Case 4: Let 6 be an irrational multiple of vr. Fix zo & C and let D be a 
closed disk containing D U {z} and centered at the origin. It is easily seen 
that since |c| = 1 then \ f{z) — f{w)\ < \z — w\ for all z,w. In particular, 
when w = this means that / cannot increase the modulus of any point. 
For this reason and since D is centered at the origin, then the iterates of 
z are contained in D. Since D is compact, then the sequence of iterates 
(zn) = (^ ^ ' ''^ ~ 1,2,... contains a subsequence (zn^) that converges to 
an accumulation point q E D. Then |z„^. — q\ goes to as j goes to infinity. If 
g ^ D then for some k > f^{q) G PEI" and by Lemma [2IT < 
which contradicts the assumption that q is an accumulation point. Thus, 
g G D. 




Figure 9: A partitioning of the neighborhood of Up when k = 5. 
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Now consider the sequence {\zn — q\) for n = 1,2, .... Note that since / 
cannot increase the distance between two points, then \f^~^^{zQ) — f"'^^{q)\ < 
|r(zo)-r(g)|. We have 



1 



1/ 



n+1. 



<\nzo)-r{q)\ 

1 



(9) 



■ir(^o) 



r(^o) 



Thus, the sequence {\zn — q\) is a decreasing sequence of nonnegative 
numbers and (by the Monotone Convergence Theorem of real numbers) has 
a hmit. Since the subsequence — q\) goes to as j goes to infinity, then 
this hmit must be zero. 

Lastly, 

\nzo)-nq)\ = \nzo)-cy\ 



= \Zn - q\ 

which we just showed goes to zero as n goes to infinity. 



(10) 



□ 



As we will see, much more interesting dynamics occur when |c| > 1. Thus, 
unless explicitly mentioned, for the rest of this paper we will assume that 
|c| > 1. The following list of assumptions is for the reader's reference. 

Standing Assumptions: We will use the following definitions and as- 
sumptions throughout this text. They are listed here for the reader's conve- 
nience. 

1. |c| > 1. 

2. Im(c) = /3 > 0. (See Proposition 2.5) 

3. c = a + Pi= \c\e'\Q <e <2tx. 
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4- /c = / is a twisted tent map with folding hne consisting of points with 
imaginary part equal to —1. We will only write fc if the choice of c 
needs to be explicitly stated. 

5- gc{z) = g{z) = cz. 

6. hc{z) — h{z) — cz — 2i. 

7. We will use PFL to denote the pre-folding line, which is the preimage 
of FL under /. 

8. We will denote the line segment between ^, w e C by [z, w] — [w, z]. 

3 The Filled-in Julia Set 

Some of the most notable objects of study in quadratic complex dynamics on 
the complex plane (or Riemann sphere) are the Julia set J, filled-in Julia set 
K, and the Fatou set F. We now define these notions for Twisted Tent Maps, 
give examples, and note some of their key differences with their counterparts 
in quadratic dynamics. 

Note that each TTM can be extended to a map from the Riemann sphere 
to the Riemann sphere by defining /(oo) = oo. These maps will also be 
called TTM's and it should be clear from context which definition of TTM's 
we are using. 

Definition 3.1. The filled-in Julia set is denoted by K{fc) — K{c) — 

K and is the set of points with bounded trajectory under iterations of f . 
The Fatou set is denoted by F{fc) = F{c) = F and is the domain of 
equicontinuity in the Riemann sphere for the family of iterates of f. The 
Julia set is denoted by J{fc) = J{c) = J and is the complement of F. 

Definition 3.2. We denote the boundary of a set X by Bd{X). 

The following is a short list of dynamical properties of TTM's that are 
distinct from their rational counterparts. 

1. The Juha set often does not equal Bd{K), 

2. The Juha set can have isolated points, 

3. The Filled-in Julia set can have disjoint connected components. 
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4. The Filled-in Juha set can have disjoint components with nonempty 
interior, 

5. The Juha set can have nonempty interior. 

Definition 3.3. We will call a point preperiodic if it is strictly preperi- 
odic. We will call a point eventually periodic if it is either periodic or 
preperiodic. 

Definition 3.4. The diameter of a set X will he denoted Diam(X). 

Proposition 3.5. Let U he a nonempty open suhset of K . If hm Diam(/'"(f/)) 
0, then U contains no eventually periodic points. 

Proof. Let hm Diam(/™([/)) =0. If U contains an eventuahy periodic 

m—^oo 

point zq, then let 2; be a periodic point of period n > in the orbit of zq. If 
each of the n points in the periodic orbit of z is on FL, then every short hne 
segment starting from from a point in this orbit increases in length under 
iteration, a contradiction. Thus, at least one point of this orbit is not in 
FL. Let 6 = min{|Im(/"(2)) - {-i)\ 7^ : n = 1, 2, ■ ■ ■ , n}. Then 6 is the 
shortest non zero distance from a point in the orbit of z to FL. Clearly, every 
line segment of length 5/2 starting from a point in this orbit will increase in 
length under one application of /. This also is a contradiction and we are 
done. □ 

Proposition 3.6. The point at infinity is the only attracting periodic point. 

Proof. Since |c| > 1 then multiplication by c increases the modulus of a point. 
Folding can only decrease the imaginary part of a point, and can decrease 
the modulus of a point by at most 2. Thus, \f{z)\ > \cz\ — 2. Let k > 2 
where k 7^ |c|. Then solving |c2;| — 2 > for \z\, we get \z\ > j^^- Thus, 
for all z such that 1^1 > j^^, we have \f{z)\ > k\z\ > 2\z\. It follows easily 
by induction that I/" (2;)! > 2"|z| which goes to infinity exponentially as n 
increases. It then follows easily that infinity is an attracting fixed point. 

Now suppose that K contains an attracting periodic point. Then the 
basin of attraction of this point contains an open subset U G K and we have 

lim Diam(/"(f/)) = 0. 



By Proposition 3.5, we are done. □ 
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A likely consequence of Propositions |3.5| and |3.6| is that the basin of 
attraction of infinity is the only Fatou domain. However, there is still the 
possibility of the existence of wandering domains within K. We make the 
following conjectures. 

Conjecture 3.7. Wandering domains do not exist. 

Conjecture 3.8. // |c| > 1 then K = J. 

If these conjectures are true, then the study of K, J, and F are in many 
ways equivalent. Since K is the easiest to define, it is the one we choose to 
study. 

We now wish to describe the simplest K when |c| > 1. We begin by 
characterizing K{c) for c G M; these K are contained in the imaginary axis, 
and are line segments or Cantor sets. We then describe K{c) where Im(c) 
is small; these K are double spirals made from line segments. We conclude 
this chapter with a discussion on how continuously changing c can lead to 
the discontinuous creation or deletion of isolated points or components of K. 

For this chapter, let G{x) be the real tent map defined by 

g{x) = h (11) 

\C — CX it X > 2- 

Lemma 3.9. //c G M then K{f) is a subset of the imaginary axis. 

Proof. Since c G Mthen | Re(/(2;))| = |c|| Re(z)|. Thus, if Re(z) 7^ 0, then the 
sequence (| Re(z)|, \fiRe{z))\, \f\Re{z))\, ...) = (| Re{z)\, |c|| Re(2)|, |c|2| Re{z) 
diverges and so z ^ K. □ 

Lemma 3.10. //c G M then f restricted to the imaginary axis is conjugate 
to the real tent map Q . 

Proof. Let z = xi where x G M. Then we claim that ip{f{z)) = Q{ip{z)) where 
(p{z) = We first note that the intersection of PEL with the imaginary 
axis is the point and that (p{=^) = ^. It then follows easily that z is 
a point in the intersection of PIHI+ and the imaginary axis if and only if 
< ^. Thus, we have two cases. 
Case 1: If z e Pe+, then if{f{z)) = <f{fixi)) = ip{cxi) = = 
= Q{^{z)). 

Case 2: If ^ G PWt , then i^{f{z)) = Mz£|lzM = c - c=f = g{=f) = 
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Lemma 3.11. Let G{x) be the real tent map. Then if \c\ > 2 then the set 
of points on the real line whose trajectories do not diverge to infinity is a 
Cantor set. 



Proof. This is a well known result. 

Lemma 3.12. //c G M and \c\ > 2, then K{f) is a Cantor set. 



Proof. This follows immediately from Lemmas 3.10 and 3.11 



□ 



□ 



Lemma 3.13. // 1 < c < 2 then K = [-2Vc,0]. // -2 < c < -1 then 



K 



-2i 



^ 

c(l+c) ' 1+c 



Proof. This follows from Lemma |3.10| and well known results in the study of 
the real tent map. □ 

For ease of reference, we state as a theorem the collection of the above 
results to describe K for all c G M. 

Theorem 3.14. Let c G M. 

1. If \c\ < 1 then K = C. 

2. If c = 1 then /(C) = H"*" and f restricted to EI+ is the identity map. 

3. If c = —1 then every point is eventually mapped into the strip {z : —1 < 
Im(z) < 1} and becomes periodic with period 2 thereafter. (0 remains 
a fixed point.) 

4. //I < c < 2 then K = [-2i/c,0]. 



5. //-2 < c < -1 then K 



-2i 



-2i 



c(l+c) ' 1+c 

6. If 2 < \c\ then K is a Cantor set. 
Proof. The cases when |c| < 1, c = 1, and c = —1 follow from Proposition 



2.4 



and Theorem 12.121 The rest of the cases follow from Lemmas 13.131 and 13.121 

□ 
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Things start to get more exciting when 9 ^ 0,7i. When Im(c) is small 
and nonzero, then a spiral made of line segments emanates from the origin. 
The PFL acts as an axis of symmetry and so is a double spiral. As 
the parameter changes, the bottom spiral may collide with FL. When the 
intersection of the bottom spiral with M.~^ is disconnected, then K will have 
isolated point and/or components which are preimages of the portion of the 
lower spiral that was introduced into H"*". An illustration of this process is 



given in Figure 10 



in 





c=1.05 c=1. 05+0.1 i 



c=1.05+0.5i 



c=1.05+0.94i 



Figure 10: A continuous change of parameter resulting in the creation of 
isolated components of K. 

The creation of these new components of K can be more fully under- 
stood when considering the inverse map. The preimage under / is found by 
removing the open lower half-plane, unfolding a copy of H"*" onto EI~ and 
then dividing by c. Thus, if locally the intersection K fl H"*" consists of one 
point, then there will be infinitely many preimages of that point which are 
all isolated points of K. 

As an example, there exists a K{c) that has both isolated points and 
disjoint connected components where c = 0.971 -|- (0.851 -|- e)i and < e < 



0.001. (See Figure [TT]) 

We formalize these ideas in the following results. 

Lemma 3.15. K is completely invariant. Moreover, f^^{K ClM.'^) = K. 

Proof. K is completely invariant trivially. Thus, f~^{K) = K. Since the first 
step in finding the preimage of K is to remove the open lower half plane, then 

f-\Knm+) = f-\K) = K. □ 
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Figure 11: The isolated points are preimages of component A intersected 
with the upper half plane. In this case the intersection is one point. 

Proposition 3.16. // every point z & K has the property that \m.{z) > —1, 
then K has uncountably many components and is a Cantor set. 

Proof. We will closely follow the proof in [7, pg 99]. Assume that every point 
z & K has the property that lm{z) > — 1. Then PFL cuts the plane into 
two open half planes Vq, Vi, where Vq C PH"*". Now let i^o = H Vq and 
Ki = KnVi. Then f{Ko) = f{Ki) = K. Note that Kq and Ki are disjoint 
compact sets with Kq U Ki = K. Similarly, we can split each Kn into two 
disjoint compact subsets Kno = KnH /'^{Kq) and Kni = KnC) f~^{Ki), with 
f{Kni) = Ki. Continuing inductively, we spht K into 2^+^ disjoint compact 
sets 

i^„„...„^ = K^, n r\K,.-J n ■ • • n /"^^nj, (12) 

with f{Kng...np) = Kn^...n^. Similarly, for any infinite sequence nQnin2 ■ ■ ■ of 
zeros and ones, let Knonin2-- be the intersection of the nested sequence 

Each such intersection is compact and nonvacuous. In this way, we ob- 
tain uncountably many disjoint nonvacuous subset with union K. Every 
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Figure 12: On the left is the set of parameters c in the parameter plane such 
that K{c) has at least one point in EI~. On the right is the same set along 
with 3 disks centered at the origin with labeled radii for reference. 



connected component of K must be contained in exactly one of these, so 
K has uncountably many components. Each of the sets K, 



nQni---np 



is dis- 

joint from FL and since |c| > 1 then by construction Diam(i^„Q„^...„ ) = 
|c| Dia.m{Knoni-npnp+i and thus the diameter of these sets go to zero. Thus, 
is a Cantor set. □ 

It is worth noting that when is a Cantor set, then the dynamics on K 
are conjugate to the one-sided 2-shift. 



Figure 12 shows the region in the parameter plane where K{c) has at least 
one point in EI~. (This is equivalent to the existence of ij G EI", j G Z.) 
Outside of this region, K{c) is contained in the open upper half plane and by 



Proposition 3.16, K{c) is a Cantor set. We conjecture that K{c) is a Cantor 
set if and only if ij ^ H" for all j G Z. (We define ij on page 26 ) 

In Chapter |4] we prove that / has two fixed points io, where /(O) = 
g{0) = 0, /(^o) = h{io) = Eq. Since the image of every point is in EI+ then 
these fixed points are also in M.~^. 

Lemma 3.17. If K nM.+ is connected then n EI+ n FL 7^ 0. 

Proof. If K n H"*" is connected then both fixed points io, are in the same 
component Kq of K f] IHI+. Let A = g'^{Ko) = {z/c : z G Kq} and B = 
h-\Ko). Then by Lemma Islsl f'\Ko) = AU B = Kq. Thus A, B are 
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in the same component of K D H"*" which imphes A (1 B (1 PFL ^ 0. Thus 
iTo n FL ^ 0. □ 

Proposition 3.18. K is connected if and only if K (1 M.'^ is connected. 



Proof. If i^'nEI+ is connected, then by Lemma 3.17 / ^(i^'nEI+) is connected 



But by Lemma 3.15 / ^{K fl EI+) = K. Thus K is connected. 



Now let K be connected and (by way of contradiction) assume that irnEI+ 



is disconnected. But then / ^{K fl H'^) is disconnected. By Lemma 3.15 



/ ^{K n H"*") = K, a. contradiction. Thus, K fl H"*" is connected. □ 

Definition 3.19. A component will be call a trivial component if it con- 
sists of a single point. 

Proposition 3.20. // K has no trivial components and if K (1 FL is con- 
nected, then K is connected. 

Proof. Assume K has no trivial components. Assume K fl FL is connected. 
Let Ki be the unique component containing i^TlFL. Take any other compo- 
nent K2 C K. If for every > 0, f^(K2) ^ Ki, then Diam(/"'(i^'2)) goes to 
infinity as n increases, since f"'{K2) flFL = 0. This is a contradiction. Thus, 
for all K2 there exists an n such that /"'(i^2) C Ki. Let be the compo- 
nent containing 0. Since /(O) = 0, then for all m > 0, f"^{K^) C K^. So 
there exists an n > such that /"(i^s) C (K3 n Ki). Since /"(iTs) ^ and 
/"(-ft'a) C (i^s n Ki), then K^^nKiy^ 0. Since Ki and i^s are components, 
then = Ki. Recalling that /(-ft's) C we have f{Ki) C Ki. Therefore 
Ki C f^^{Ki) and since Ki fl FL is connected then f^^{Ki) = Ki. Thus 
K = Ki. □ 



Figure 13 shows an example when K can be connected even if fl FL 
is disconnected. For this example c ^ 1.191487884 + 1.1914878841 The 
exact value of c has a = /3 = (1/6) (54 + 6^33)^/3 ^ 2/(54 + Q^/^f'^. For 
this choice of c, the bottom of K is both a subset of FL and a Cantor set. 
In particular £_i,£_2 G FL (see Chapter [i]). The set K can be seen to be 
connected by the following argument. Cover K with closed balls of radius e 
centered at every point of K where e > is chosen such that the union of 
these balls, 5, is connected. Since every point in K is in then removing 
the open lower half plane does not disconnect B (this is the crux of the 
argument). Since £_2 G FL fli? then B U Reflect (-B, FL) is a connected set. 
Dividing by c reduces the diameters of the balls and rotates, but has no 
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effect on connectivity. Obviously, f~^{B) is a compact connected set and 
K C f~^{B) C B. It is now easily seen that K is the intersection of a nested 
sequence of nonempty, compact, connected sets of the form /""■(!?). 




Figure 13: An example where K is connected but FL CiK is disconnected. 

Proposition 3.21. // |c| > 2 then K is totally disconnected. 

Proof. Let |c| > 2 and assume that K has nontrivial connected compo- 
nents. Let Ki be one of these components with maximal diameter. Then 
Diam(iri) = d > and Dmui{f{Ki)) > ^ > rf. Since the continuous 
image of a connected set is connected, then f{Ki) G K is connected with 
diameter strictly larger than d, a contradiction. Thus, K has only trivial 
components. □ 

Conjecture 3.22. // |c| > 2 then K is a Cantor set. 
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Lemma 3.23. If \c\ > \f2 then K has Lebesgue measure 0. 

Proof. Let fi{S) denote the Lebesgue measure of a set S and for all w E C, 
let wS = {ws : s E S}. By definition K is forward invariant. Noting 
that multiplication by c scales both dimensions by a factor of |c|, we see 
that if |c| > ^/2 then fx{cK) = \c\'^fi{K) > 2fj.{K) with equality exactly when 
n{K) = 0. Since folding can reduce the measure of a set by at most half, then 
lx{f{K)) > fi{K) with equality exactly when fi{K) = 0. Thus, if |c| > \/2 
then K is forward invariant only if fi{K) = 0. □ 

Proposition 3.24. // |c| > 3 then K C 5(0, 1). 

Proof. If \z\ = 1 then |/(^)| > |c||z| — 2 > 1 = \z\. Now if |z| = 1 + e for 
some e > 0, then \ f{z)\ > |c|(l + e) — 2 > 1 + \c\e = \z\. Now suppose that 
|/"(2)| > 1 + |c|"e for some n > 0. Then |/"+^(2)| > |c|(l + |c|"e) - 2 > 
1 + |c|"'"''^ Since |c| > 1, then by induction we have that every point outside 
of the open unit disk has a trajectory that diverges. □ 



4 The Perimeter Set P 

In this chapter we introduce the perimeter set, Pc, which will be of primary 
importance throughout this paper. We will write P in stead of Pc whenever 
possible. Note that Reflect (2;, PFL) = ^(cz — 2i). We begin with some 
definitions. 



Definition 4.1. (See Figure I4) We define, Iq = ^^^^3^- We also define ik, 
where k ^ 0, as 

ifk>0, 

" \Reflect(£_fc+i, PFL) = ^ + 2z) zf k < 0. ^^^^ 

We now show that the point is a fixed point of /. First we need a 
lemma. 

Lemma 4.2. We have Im(c£o) < — 1- 
Proof. 

Im(c£o) = Im ( ^ \ = ^ (15) 
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Figure 14: An example of various ik- 
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Since |c| > 1 then |cp — 1 > and so the inequahty Im(c£o) < —1 is true 



precisely when 2a — 2\c\ < — |c| + 1, or equivalently when 



\c\' -2a + l > 
where the inequahty is strict. Now since 



(with equality only when c is real) then 



2a + 1 > - 2a + 1 



a 



1)^ > 



(16) 
(17) 

(18) 



with equality only when a = 1. Now if c is real and a = 1 then c = 1. Since 
we assume that |c| > 1 then at least one of the inequalities in (17) or (18) 
must be strict and (16) is satisfied. Thus lm(c£o) < —1- □ 

Lemma 4.3. The map fc has exactly two fixed points and Iq. 

Proof. Suppose that Im(cz) > —1. Then since |c| > 1 we see that f{z) = 
cz = z has a unique solution z = 0. Now suppose that lm{cz) < —1. Then 
we want to solve f{z) = cz — 2i = z for z. We will show that z = io is the 
desired solution. This solution is unique since h{z) = cz — 2i multiplies all 
distances by |c|. By Lemma 4.2 we have: 

/(4) 



do - 2i 
-2ic{l - c) 
IcP - 1 



2i 



-2ic + 2i\c 


2 


+ {-2i 


C 


2 + 2i) 




C 


2-1 



(19) 



2i(-c+ 1) 



□ 



Lemma 4.4 will show that ik+i and i-k are symmetric with respect to the 
PFL for all k e Z. (See Figure ^ 

Lemma 4.4. For all k E Z we have Reflect(£fc, PFL) = £-k+i- 
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Proof. We have three cases. 

Case 1: If < then 1^ = Reflect PFL) by definition and taking 
Reflect of both sides we get Reflect(£fc, PFL) = l-k+i- 

Case 2: If = then 

Reflect(4, PFL) = i - 2i) = ^(£o) = k- (20) 
Case 3: If /c> then 

Reflect(4, PFL) = 1 - 2z) = - ( /° - 2^) = l^^+i- (21) 

□ 

In quadratic complex dynamics, every connected filled-in Julia set has 
diameter less than or equal to 4. This is useful since it allows one to choose a 
fixed bailout value for all computer pictures of connected filled-in Julia sets. 
We now show that for TTM's, the diameter of K can be arbitrarily large 
when |c| is close to 1. Thus, the choice of our bailout value will need to 
depend on c. 

Lemma 4.5. Let c = aX, a > 1, |A| = 1. Then, for a fixed X ^ 1 we have 
lim Diam(i^'(c)) = oo. 

Proof We have Diam(K(c)) > \io\ = ^^f^ > □ 



15) 



Definition 4.6. (See Figure 15) Let Lj = for j G Z and let L 

oo ' ' 

[j Lj. ( See Figure 



Definition 4.7. We will denote the convex hull of a set X by Conv(X). 
Lemma 4.8. The PFL is the perpendicular bisector of Lq. 



Proof. By Lemma 4.4, the endpoints of Lq are reflections of each other across 



PFL. □ 
Corollary 4.9. L_i is a vertical line segment. 



Proof. Lemma 4^ gives us that the PFL is perpendicular to Lq. Also, / 
restricted to maps PFL onto FL, maps Lq to L-i, and preserves angles. 

□ 
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Figure 15: An example of L. 



The next proposition states that if L self-intersects, then L intersects FL 
before it intersects itself. 

Proposition 4.10. If Ln H 7^ for some < m < n, then there exists k 
such that < k < m and L^. fl FL 7^ 0. 

Proof. Suppose L„ fl 7^ for integers < m < n. Since |c| > 1 then 
Ln n Lm consists of a single point which we will call Xm, since Xm G L^- It 
follows that f"^{Ln) n f^i^Lm) = Ln-m H Lq = /'"(^m) and we call this point 
Xo- Then xq is seen to be the first intersection of L U Lq with itself. 

Assume that a > —1. Later in Proposition 4.29 we will show that 
Re(7o) < Re(£o) if and only if a < —1. Thus, if « > —1, then PFL 
either does not intersect cLq or PFL intersects cLq on/below FL. That 
is, if PFLncLo ^ then Im(PFL HcLo) < -1. Thus, if a > -1 then 
/(Lo) C PEI~. Since xq G Lq then f{xo) G f{Lo) and is the intersection 
between cLq and Ln-m-i- Since /(xq) G PM.~ then Ln-m-i intersects PFL 
and we conclude that H FL 7^ and we are done. 

Now assume that a < —1. Let u = n — 6. Then u is the smallest 
angle between any two consecutive and since a < — 1 then n /2 < 6 < n. 
Since 46 > 2tt and from the self-similarity of the L^, it is easily seen that if 
Lq n L„ = 0, n = 2, 3 then Lq fl L„ = 0, n > 3. Thus, we have only two more 
cases. 
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Case 1: (See Figure 16) Assume Lq fl L2 7^ 0. Then Lq U Li U L2 bound 
an isosceles triangle T where at least two of the interior angles are uj. By 
Lemma |4.8[ PFL is the perpendicular bisector of Lq, which implies that 



PEL /c is the perpendicular bisector of Li. Thus, PFL /c bisects T and so 



{Xo} = {Lq n L2) 

are done. 



G PFL /c. But this implies that P{xq) G FL PiLq and we 



PFL 




Figure 16: Proposition 4.10 when a < —1 and Lq fl L2 7^ 



Case 2: Lastly, assume LoflLs 7^ but LqCiL^ 



A necessary condition 



for this is ^ < ^ < 



2n 
3 ■ 

< 



The parameter with the smallest modulus satisfying 
c = re*^ and Re(c) < —1 is —1 + which has modulus 2. Thus, we may 
assume that |c| > 2. To increase the chances of Lq intersecting L3 we clearly 
want to minimize both |c| and the angle between Lq and Li. Thus, we assume 
that |c| = 2 and a; = |. Denote the length of Lq by d. Now, plotting L„, 
n = 0, 1, 2, 3 under these conditions, treating vertices £2, is as flexible joints 
by straightening out -^2,-^3 towards Lq, we obtain the simplified diagram 
shown in Figure 17 Since 1.5d < y/Sd, then L3 fl Lq = 0. Since everything 
that was done increased the chance of an intersection between Lq and L3, 
then if a < -1 and (Li U L2 U L3) fl FL = 0, then Lq fl L3 = 0. □ 
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Figure 17: This figure shows L„, n = 0, 1, 2, 3 where 6' = | and after L2, 
have been moved as close to Lq as is possible under certain worst case con- 
ditions. 

Definition 4.11. • Letd{z,w) = \z — w\ and let d{z , S) ='min{d{z,w) : 
w E S} for any compact set S. 

• We will denote the complement of a set S by S'^. 

• We will denote Refiect(z, PFL) by z' and will write X' = {z' : z E X} = 
Refiect(X, PFL) for any set X C C. 

• We will denote the midpoint of Lk by = for k >0. We will 
also write m = /(mo). 

• We will denote the boundary of a set X by Bd(X). 



Definition 4.12. (See Figure 18) Let Si be the simply connected closed re- 
gion satisfying the following. 

1. Si is one of two regions bounded on four sides 6?/ PFL, [mo,£i], [£i,mi], 
and PFL /c. 

2. Si is the region containing points of arbitrarily large modulus. 
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Figure 18: The construction of P. 



3. Si is closed. 

We also define Sk recursively by Sk = H P'W~,k = 2,3,... 

oo 

S = [j Sk- For k > we define S-k = We also define Sq = f{Si) 

k=l 



Let 



Definition 4.13. We denote the interior of a set U by Int(t/) = U\Bd(U). 
Definition 4.14. We define P = (Int(5 U S'))". 



Some examples of P's are given in Figures 19 and 20 



Corollary 4.15. P is symmetric with respect to the PFL. Furthermore, Lj 
and L^j are symmetric about the PFL. 



Proof. This follows immediately from the definition of P and from Lemma 4.4 



□ 



Lemma 4.16. f{Sk) C Sk-i for k = l,2, .... 

Proof. Let z G S^ for some k G {1,2, ...}. Then by the definition of Sk we 
have z G H Since z G PB.+ then f{z) = cz e c (^^^ = Sk-i- 

Since z was arbitrary, then f{Sk) C Sk-i for k 



1,2,.... 



□ 
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Figure 19: The left- most images show examples where P = K and is a 
polygon. Changing the parameters slightly results in filled-in Julia sets that 
are clearly not polygons. The right-most pictures show the perimeter sets P 
for the middle-most pictures. 




Figure 20: Some examples of P. 
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Lemma 4.17. Int(5'o) C 



Proof. This follows immediately from symmetry and Corollary 4.9[ which 



says that /(Lq) is a vertical line segment. It is easy to see that /(i^o) is 
coUinear with L_i. □ 

Proposition 4.18. is forward invariant. 

Proof. Since / restricted to is multiplication by c, then for any set U C 
PH^ we have /(Int(t/)) = clnt(f/) = Int(cf/). Since P'^ is symmetric with re- 
spect to PFL, then /(P^) = /(P^nPe+) = cint [l} = Int Q csi^ C 



k=l 



Int ( IJ Sk-i ) • Lastly, Lemma 



4.17 



gives us that Int [ |J 5*^-1 ) C P 

k=l 



c 



□ 

Corollary 4.19. P n e+ C /(P). 

Proof. Let G P fl EI+. Then z & P since otherwise z & P'^ and then by 



Proposition 4.18 we would have f{z) G P^. □ 



Lemma 4.20. P compact. 

Proof. P^ = Int (5 U S") and is so it is open. Thus, P is closed. To show that 
P is bounded we begin with a disk D centered at the origin and containing 
the line segment Lq = [£o, ^i]- Now for all A; > 1 we have that \ik\ < ^-j^- Thus 
Lk G D, k > 0. Similarly, L' C D'. Let 71 = 70/c. Then by construction 
Conv(P) = Conv((L U L' U {71}). Therefore, any disk centered at the origin 
containing DUD'U {71} will contain Conv(P) and necessarily also P. Thus, 
P is a closed and bounded subset of the complex plane, and is therefore 
compact. □ 

Lemma 4.21. If z e P^ then d{f{z),P) > \c\d{z,P). 

Proof. Let 2; G P'^ be given. Since P is symmetric with respect to the 
PFL then d{z,P) = d{z',P). Also, since f{z) = f{z') then d{f{z),P) = 
d{f{z'),P). Thus, d{f{z),P) > \c\d{z,P) a and only if d{f{z'),P) > \c\d{z',P), 
and so we may assume that z G PEI+. 

Since P is compact, then there exists w & P such that w) = d{z, P). 
Clearly, w G PEI+, for otherwise d{z,w') < d{z,w) which would contradict 
d{z,w) = d{z,P). Noting that / restricted to PEI"*" is multiplication by 
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c, we have that d{f{z),f{P)) = d{f (z) , f (w)) = d{cz,cw) = \cz — cw\ 



\c\\z - w\ = \c\d{z,P). Now by Corollary |4.19| P n EI+ C f{P), and so for 
every point q G P fl H"*" we have d{q,P) > d{q,f{P)). Setting q = f{z) 
this becomes d{f{z),P) > d{f{z)J{P)). Thus if ^ G then d{f {z),P) > 
dU\z),f{P)) = \c\d{z,P). □ 

Theorem 4.22. fsT C P. 

Proof. Let z £ P^ Then by Lemma |42l| d{f{z),P) > \c\d{z,P). By 



Proposition [418] we have that f{z) G P^. Thus, dW{z),P) > |c|"rf(2,P) 
ans so d{f"^{z), P) grows exponentially as n increases. This shows that z ^ K. 
Since z & P'^ was arbitrary, then fl P'^ = and thus K G P. □ 

Definition 4.23. //LflPFL ^ 0, i/ien t/iere exists a smallest positive integer 
n such that Ln H PFL. In this case, we define {(} = L„ fl PFL. 

We now define a curve F which is a subset of the preimages of PFL. F is 
constructed in the same way as L. Recall that {70} = {^^ — i} = FL fl PFL. 

Definition 4.24. We make the following definitions. 

1. We define 7^ = G Z. 

2. We define F^ to be the line segment [7^,7^+1] for all A; G Z. 

00 

3. We also define F = |J F^. 

k=l 

Note that Fq fl F = {71} in the same way as Lq fl L = {£1}. 

Definition 4.25. If ( exists and n is the smallest positive integer such that 
( G Ln, then we define the outer-most boundary of P to be 

[C,C]U [£_(„_!), C]U I U ^'^1 • (22) 

y|fc|<n-l J 

If ( does not exist then the outer-most boundary of P is L' U Lq U L 
and we additionally define the inner-most boundary of P to be T U F' 



(see Figure 21). 
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Figure 22: In the middle is the outer-most boundary of P for c = — 1.06+0. 5i. 
For this choice of c, the outer-most boundary is a triangle. However, K is a. 
polygon with infinitely many sides. 
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When P is a polygon then the outer-most boundary of P is just the 
boundary of P. This is not true when P is not a polygon. Figure 22 shows 
an example where K = P, K has nonempty interior, and yet the outer-most 
boundary of P is not the boundary of P. 

Proposition 4.26. If z E P then Re{z) > Re{io). 

Proof. It is easily seen that the points of P with the smallest real part belong 
to the outer- most boundary of P. Due to this and the spiraling of L' , for 
there to be a point z E P with Re(2;) < Re(£o), then L' must have a self- 
intersection. Then by Proposition 4.10 C must exist and by definition, P is 
contained in the polygon bounded by the outer-most boundary of P. It is 
clear that every point in this polygon has real part greater than or equal to 
Re(£o). □ 

Corollary 4.27. IfzeP, then Re{z) > Re{io). 



Proof. This follows immediately from Theorem 4.22 and Proposition 4.26 



□ 

Lemma 4.28. //Re(7o) < Re(£o) then P. 



Proof. (See Figure 18) If Re(7o) < Re{io) then the PFL crosses fiLo) above 
the FL and so by the definition and symmetry of P the point m = Re(£o)— ^ 
P. □ 

Proposition 4.29. Re(7o) < Re(£o) if and only if a < —1. Furthermore, if 
a < — 1 then 70 ^ K . 

Proof. Re(7o) = ^ and Re(4) = ^^lfi_i - Since /3 > and |c| = + /^^ > 
1, then both denominators are positive. We have 



is equivalent to 

is equilvalent to 
is equivalent to 



Re(7o) < Re(£o) 



a - 1 ^ -2/3 



/3 a2 + /32 - 1 
{a - l){a^ + - I) < -2/32 
(a-l)(a2-l) + /32(a + l) <0 



39 



March 3, 2013 



4 THE PERIMETER SET P 



is equivalent to 

is equivalent to a < —1. Thus a < — 1 if and only if Re (70) < Re(£o)- As a 



result, if a < — 1 then Re(7o) < Re(£o) and so 70 ^ P. Theorem 4.22 then 
gives us that 70 ^ K. 

□ 

Corollary 4.30. Re(7o) = Re(£o) if and only if a = —1. 
Lemma 4.31. If Lq C K then a > —1. 

Proof. We will show that if a < — 1 then Lq (f_ K. Now assume that a < — 1. 



By Proposition 4.29 Re(7o) < Re(£o)- By Lemma 4.28 the point m ^ P 



Thus by Theorem |4.22| we have that m ^ K. This is a contradiction since 
m e /(Lo) C K. Thus a > -L □ 



Lemma 4.32. n PH-) C Lq. 

Proof f{L_, n pe-) = /(Li n pe+) C g{L^] 



□ 



It is important to notice that there are times when the full line segment 
[£_i,£o] = -^-1 extends past a side of P. One such case is illustrated in 



Figure 23 













c=-0.9+0.8i 






V /PFL 




2- 




■S t-A 










FL \ 






1 



Figure 23: An example where L_i extends past a side of P. 
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Proposition 4.33. Im(^_i) > —1 if and only if\c\ > -\/2. 
Proof. We first note that £o = • 



1 

-1 



c \ c 
1 - c) 

c Vc(|c|2 - 1) 



2i 



-2i(l - 




c)- 


2ic{\c\ 






c 




P-1) 



(23) 



So 



-2i(l 


— c - 


- c + c 


c 






c 




p-1) 



|c|2(|c|2 


-1) 


-2 + In - 


2n|c|2 


|cP(|c|2. 


-1) 


-2 + 4a - 


2q;(5 



(24) 



5(5 - 1) ■ 

where 5 = |cp = a^ + Now the claim that Im(^_i) > —1 is equivalent to 
the claim that Im(£_i) + 1 > 0. We have: 

^ ,^ , ^ -2 + 4q;-2q;5 ^ 



-2 + 4a - 2a(5 + - 5 

5(5^1^ 
(5-2)(5 + l-2a) 



(25) 



(5-2) 



5(5-1) 
(a-l)2 + /52 



5(5-1) 

which is greater than exactly when 5 = |cp > 2. □ 
Corollary 4.34. // |c| = ^/2 then Im(£_i) = -1. 
Lemma 4.35. If Lq C K then \c\ < \f2. 
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[m,4] c n PW 



( Otherwise 
By 
C Lq. Let 



Proof. Since Lq C K then f{Lo) 

part of /{Lq) would be outside of P and by Theorem 4.22 Lq (f_ K. 
Lemma |4.32| we have that f{L_i fl PMr) C Lq. 
A = 1^0 — ^1 1 be the length of Lq. Then the length of /(i^o) is equal to 
Thus, the length of the line segment P{Lq) = ^^L^. Since P{Lq) C Lq then 
i^L^ < A, which implies that |c| < □ 



Theorem 4.36. Lq C K if and only if a > —1 and \c\ < \/2. 



Proof. Assume that Lq C K. Then by Lemma 4.31 and Lemma [4.35 we have 
that a > — 1 and that |c| < \/2. 

Now assume that a > —I and |c| < \/2. We will show that Lq C K 
by proving that /^(i^o) C Lq. It i s alw ays true that /(Lq) = [m, £o]- Also, 
since |c| < \/2, then Proposition 4.33 gives us that Im(£_i) < —1 and so 



m G L_i = [i-i, Iq]. Since a > — 1 then by Proposition 4.29 Re(7o) > Re(£o)- 
This means that PFL cannot cross L_i above FL and so [m,£o] C {L^i D 
PB.-). Thus /2(Lo) = /([m,4]) C n PH") which by Lemma [432 

a subset of Lq. Thus, /^(i^o) C Lq and so Lq C K. 



IS 

□ 



Lemma 4.37. Let z E K and let U he an open neighborhood of z. 
there exists an n > such that f^{U) fl FL ^ 0. 



Then 



Proof. Let B{e, z) G U he a. closed ball of radius e > centered at z G K. If 
the images of U do not intersect FL, then f"'{B{e, z)) = B{c^e, f^{z)). Since 
K is bounded, this is impossible, since for a sufficiently large n the largest 
distance from a point of K to FL is smaller than c"e. □ 

Lemma 4.38. n PFL ^ then {Q = L_i n PFL . 

Proof. Since L_i fl PFL 7^ then by the symmetry of L' U Lq U L about PFL 
we have that the outermost boundary of P has 3 sides and {(} = L_i flPFL. 
(See Figure [241) □ 



Lemma 4.39. // C, exists, then the outer-most boundary of P has an odd 
number of sides. 

Proof. If ( exists, then the outer-most boundary of P is a polygon. Due to 
symmetry and the fact that Lq is shared by by both PH"'" and PM.~ , it is clear 
that the outer-most boundary of P will have an odd number of sides. □ 
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Figure 24: An example (when c = — 1.06+0. 5i) showing that if L_inPFL ^ 
then {C} = L_i n PEL. 



Note that when c is purely imaginary and 1 < |c| < a/2, then P looks like 
a rectangle, but the sides L2 and L_2 are counted separately. In this case, 
the outer-most boundary of P has 5 sides. 

Lemma 4.40. If C, exists and a < 0, then the outer-most boundary of P has 
either 3 or 5 sides. 

Proof. Suppose C, G L„, for some n > 0. If n = 1, 2, then the outer-most 
boundary of P has 3 or 5 sides respectively, and we are done. Thus we may 
assume that n > 3 and that (Li U L2) H PFL = 0. In particular this means 
that ^3 G PM.'^ . Then a < implies > | and so L3 starts at £3 and 
slopes away from PFL. Thus, L3 n PFL = 0. It is now easy to see that 
for C E Ln to be true, it is neccessary for L to have a self-intersection along 



at least one of Li,L2,L3. However, Proposition |4.10| would then imply that 
(Li U L2) n FL ^ 0. But this means that (Li U L2 U L3) n PFL ^ 0, a 
contradiction. □ 

Proposition 4.41. If\m{Q < —1 then a > — 1 and \c\ < a/2. 
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Proof. By Lemma 4.39 we may assume the outer-most boundary of P has 
an odd number of sides. 



Let Im((^) < —1 and assume that a < —1. Then by Proposition 4.28 
Re(7o) < Re(4). This means that if L_i n FL 7^ then L_i n PFL = {(}. 
Clearly, in this case lm((^) > — 1, a contradiction. On t he other hand, if 



4.33 



L_i n PL = then lm(£_i) > —1 and by Proposition 
Thus, if lm((^) < — 1 then a> —1. 

We now assume that lm((^) < — 1 and that a > — 1 and show that for 
every possible number of sides that the outer-most boundary of P can have, 
that |c| < a/2. 

Case 1: Assume that the outer-most boundary of P has 3 sides as shown in 



Figure 25 The n {CI = L_inPFL which implies that lm(£_i) < lm(C) < — 1. 
By Proposition 4.33 we have that |c| < a/2. 













c=-0.9+0.8i 




J- 


Xpfl 




2- 

. , / 




— n" 

■s /-4 










FL \ 






1 



Figure 25: An example where the outer-most boundary of P has 3 sides. 

Case 2: Assume that the outer-most boundary of P has 5 sides. We have 
3 subcases. 



1. If > 7r/2, as shown in Figure 26, then lm(C) > lm(£_i) so that 
lm(£_i) < -1. 



2. If 6 = 7r/2, as shown in Figure 27, then lm(C) = lm(£_i) so that 
lm(£_i) < -1. 
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3. \i 9 < 7r/2, as shown in Figure 28, then ( & L2 H PFL imphes that 



Li n FL ^ 0. Thus, Im(£2) < -1. Since < 7i/2 then the tilt of PFL 
guarantees that Im(£_i) < Im(£2) < — 1- 



In each of these cases, Proposition 4.33 imphes that |c| < \/2. 



■X 

c=1.32 


PFL 

FL 


.C. 




X < 1 4 4' 



Figure 27: An example where P is a rectangle but still has 5 sides. 



Case 3: Assume that the outer-most boundary of P has 7 sides. This 
imphes that C ^ L3 fl PFL and so L2 fl FL 7^ 0. The assumption that 
Im(C) < — 1 then implies that Li fl FL = 0. We now look at three subcases. 



1. By Lemma 4.40 a can not be less than 0. 



2. Assume < a < 3/4. As shown in Figure 29, Im(C) < — 1 if and only 
if Re(4) < Re(c%). We have: 



Re(cSo) = (a^-6a2/32 + /3^) 



a — 1 



(26) 
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and Re(£o) = ^2~lLi - Now Re(£o) < Re( c^7o) is equivalent to < 
/3(a;^ + — l)(Re(c^7o) — Re(£o)), which is equivalent to: 



< + 1 -2a + a2) (a^ + - 20^/3^ - 3a/3^ + 4a/32 + 2/3^ - 

(27) 



We now make the change of variables = t — in (27) and get: 



< (t + l-2a) [AaH-^at^ + Ata-Aa^ + 2t-2a^ - t^ + 2ta^) 

(28) 



We wish to show that when < a < 3/4 (28) is not true for t > 2, 
which corresponds to |c| > \/2. Now t + 1 — 2q; > when < a < 3/4 
and t >2. Thus, to get our contradiction, we need to show: 



AaH-3ar + Ata-Aa^ + 2t-2a-r + 2ta^ <0. 



(29) 



For t = 2, (29) becomes 



Aa^ -Aa + 2a^ = 2a {2a'^ - 2 + a) <0. 



(30) 



Now (2 — 2 + a) has exactly one positive root, which is 
Thus, (30) is easily seen to be true for < a < 3/4. 



17-1 



> 



4' 



Now we need to show that (29) is still true for t > 2, keeping < a < 
3/4. For this it suffices to show that the partial derivative of the left 
hand side of (29) is negative for t > 2 and < a < 3/4. We have: 

d 



dt 



[AaH-Sat"^ + Ata-Aa^ + 2t-2a^ -t'^ + 2 ta^) 

--Aa^ -Qta + Aa + 2-2t + 2a^ 
--a{Aa^ - 6t + 4 + 2a) + 2 - 2t. 



(31) 



By our choices of t, a we have a > and 2 ~2t < 0. Thus we have 
only to show that Aa"^ - 6t + A + 2a < 0. Now 



9 3 
4a^ - 6t + 4 + 2a < - - 12 + 4 + - 
- 4 2 



-17 



< 0. 



(32) 
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c=0.4+1.2± 

Figure 29: An illustration showing that if a > and if the outer-most 
boundary of P has 7 sides, then lm{() < —1 if and only if Re(c^7o) > Re(£o)- 
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This completes the proof that if the outer-most boundary of P has 7 
sides, and < a < 3/4, then Im(^) < — 1 implies |c| < \/2. 

3. Assume that a > 3/4. We will assume that the outer-most boundary 
of P has 7 or more sides, which means that Im(£3+„) < — 1 for some 
n = 0,1,2,.... Then assuming |c| > \/2 we show that l^^] < 1 by 
proving that |£3p < 1, a contradiction. 

We will need the following estimate: 



c\' = \{l-a) + /3t\' 
= 1 - 2a + + 

< -J- + kp. 



(33) 



Applying the estimate given in (33) and using the assumption that 
|c| > a/2, we now show that l^sp < 1. 



14 



< 



< 



411 -c| 



|c|«(|c 


2 _ 1)2 

+ |cp) 


c 




2-1)2 



(34) 



-2 



< 1. 



Case 4: Assume the outer-most boundary of P has 9 or more sides. 
Lemma 4.40| implies this cannot happen if a < 0. Thus we may assume 
< a. Assume also that Im((^) < — 1. Then ii ( ^ Lk then Lk-i is the first 
segment of L to intersect FL. Thus lm{ik) < —1 and so > 1. We will 
now show this is impossible when |c| > \/2, proceeding very much as before. 

We will need the following estimate, which relies on a > 0: 



\{l-a) + (3t\^ 
1 - 2a + Icp 



(35) 



< 1 
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Now we show that if |c| > \/2 then \^^\'^ < 1. 



4|1 - 




|c|8(|c|2 


-ly 


4(1 + 


\c\') 


|c|8(|c|2 


-1)2 



< 



4 4 

< ^ + ^ 



< - < 1. 



(36) 



This completes the proof. 



□ 



Lemma 4.42. ^2 = % n PB.+ . Also, for every integer k > 3, if Sk-i = 0, 

k-1 

then Sk = 0. Furthermore, if Sk~i ^ and if'jo ^ [J Sn then Sk = ^nPEI+. 

n=2 



Proof (See Figure |30|) By definition Sq = cSi. Thus ^2 = ^ n PB.+ = 

f n PM+. Clearly, ^2 7^ since Mi C S2 and < ^ < tt. If St-i = 0, 

then S'fc = trivially. Now fix an integer k > 3 and assume that Sk-i = 

fe— 1 

^ n Pe+ 7^ and that 70 ^ U Sn- Let A = PFL nSk-i- Since 70 ^ 

n=2 

then A C \ FL . (Here, A may be the empty set.) Thus j C PH" \ PFL 

and so f n = 0. Thus Sk = ^ n pe+ = f n pe+. □ 

We now wish to define the ray Mq which intuitively is the ray perpendic- 
ular to Lq that starts at niQ and "radiates outward" from P. 

Definition 4.43. We define Mq = {Sq H Si). Also, for all integers k > 0, 
we define Mu = ^ and M_k = M'^. 

Theorem 4.44. If ( does not exist, then: 

1. P is a ram's head hounded by inner-most and outer-most boundaries of 
P, 

2. 70 i P, 
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Figure 31: An example where P resembles a ram's head whose horns spiral 
and never self-intersect. 



3. 70 i K, 

4. K CP. 

Proof. Since |c| > 1, then L spirals in toward the origin. Furthermore, since 
( does not exist, then L C PM.'^. Since L„ intersects S'„ non-trivially, then 
Sn 7^ 0, for n = 1,2,.... Now the collection of sets n = 1,2,... cover 
C\ {0}. Thus 7o € ^ for some integer n > 0. In fact, there may be infinitely 
many such positive values for n and we will denote the smallest of these 



fc-i 



values by k. By the choice of /c, 70 ^ U so 70 ^ IJ Sn- As previously 

n=2 n=2 

70 e ^ n pe^ 



4.42 



argued, Sk-i 7^ 0- Then by Lemma 
then Im(Mfc nPFL) > -1. Then M^.i nFL / 
and bounded. It follows immediately that Sk^ 



Sk- Since 70 G Sk 
Thus Sk n EI+ is nonempty 
for n > and so 



5fcnH+ 



[J Sn spirals in toward the origin. It is now easy to see that P resembles a 

n=l 



ram's head as shown if Figure [31 

Now if Sk n FL 
Letting A = 



{70} then 7o G Sk~i contradicting our choice of k. 
{Sk U Sk+i) n PFL we see that G A and that 70 is not an 
endpoint of the line segment A. Then 70 G Int(5'fc U 5"^ U Sk+i U 5'^+i). Thus, 
7o ^ P. Since K G P, then 70 ^ K. Lastly, since 70 ^ P and since P is a 
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closed set, then there is a neighborhood f/ 9 70 such that f/ fl P = 0. Now 
7i G P and every neighborhood of 71 gets mapped into a neighborhood of 
7o. Thus, there is a small enough neighborhood V 3 •ji such that fiV) C U 
implying that V K and so K C. P. □ 




Figure 32: An example of P when C, does not exist and K is totally discon- 
nected. 



Theorem 4.45. If C, exists and\m{Q < —1, then: 

1. P is a polygon hounded by the outer-most boundary of P, 

2. P = K, 

3. 70 e K. 

00 

Proof. Since C exists, then ^ G L fl PH"*" C \J Sk- Therefore ( E Sk for some 

n=l 

k > 0. Since lm(C) < —1, then 5*^ C H", for if not, then nik-i G {Sk H Sfc-i) 
would be in EI+ \FL. Then G (PH"*" \PFL) contradicting the assumption 
that ( E Sk- Thus, Sk C EI" and so either Sk+i = or Sk+i C PFL. In both 
cases it is easy to see that Sk+n C P for n > 0. This means that P is simply 
connected. Thus, P is a polygon bounded by the outer-most boundary of P 



which must contain 70 since lm(C) < —1. (See Figure 33) 
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Let A = P n Pe+. It is easy to see that /(P) = f{A) = cA and so 
Bd(/(P)) = /(Bd(A)). Thus, to show that /(P) C P we only need to show 



that /(Bd(A)) c P. Now Bd{A) c 



U^n ) U [C,mo] U [mo,£i]. By the 

n=l 



construction of L we have that /( |J 

n=l 



C p. By Proposition 



4.41 



and 



Theorem 4.36| we have that Lq C K. This imphes that f{Lo) C Since 



K C P then /(Lq) C P. Since m G /(I^o) then m e P. Since Im(C) < -1 
and since m E P then /([C'^^o]) = c^] C P. Thus, /(Bd(y4)) C P and 
so /(P) C P and P C /ST. By Theorem [4221 ^ C P and so P = i^T. Since 
7o G P then 70 G -ft'. (See Figure Isil) □ 




-i -s -3. -I n 



y 1 -1 -n -1 (1^ 

Figure 34: An example where /(P) C P. 



Theorem 4.46. If ( exists and Im((^) > —1 then: 
1- 70 ^ i^. 

^. P zs not the polygon bounded by the outer-most boundary of P. 
3. K CP 

Proof. Since |c| > 1, then L spirals in toward the origin. Since ( exists, 
then ( E Lk for some k > 0. We may assume that k is the smallest positive 
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integer such that ^ G Lk- Since Ini((^) > —1, (and by our choice of k) then 
7o e Int(S'fc U S'^). Thus, 70 ^ P and so 70 ^ K. Since fl PFL ^ then 
Lfc_i n FL 7^ 0. By our choice of k we see also that L^, fl FL 7^ 0. Since 
Lfc intersects both FL and PFL, then we can let A be the closed triangle 
bounded by FL, PFL, and Lk. It is clear that A has nonempty interior since 
Im(C) > — 1 (see Figure 35). 

It follows immediately that Int(S'fc+i) = Int(^) 7^ 0. Now let X be 

the polygon bounded by outer-most boundary of P. Then P G X and 

00 

A ^ X. By definition P = X\ [j Sn C X \ Int(f ). Since Int(A) ^ and 

n=k+l 

by Proposition 4.26, there are points in Int(A) with real part greater than 
Re{£o). Since f{Lo) is the vertical line segment from to FL, then is easy to 
see that Int(A/c) fl X 7^ 0. This means that P is not the polygon bounded 
by the outer-most boundary of P and is instead this polygon minus at most 
countably many open sets. Each of these open sets are bounded on two sides 
by preimages of FL. Now (when ( exists) the outer-most boundary of P must 
have at least 3 sides. Let B = - — — (see Figure 35). Then Int(i?) fl P 7^ 
and p{B) = A. Thus, K C P, K and so K CP. □ 



■"rerr 
of FL 




FL 



outer-most 



ndary of 




Figure 35: The left-most image is K{c) surrounded by the outer-most bound- 
ary of P. The middle image shows the construction of the sets A, B used in 



Theorem 4.46 The right-most image is the corresponding perimeter set P. 



Another example of P when Im((^) > — 1 is shown in Figure 36 In this 
example, P is a polygon with countably many open sets removed. Compare 



57 



March 3, 2013 



5 HUNGRY SETS AND CRISES 



this to Figure 35 which shows on the far right a P which is the polygon 
bounded by the outer-most boundary of P with finitely many open sets 
removed. 




Figure 36: An example of P and K when ( is above FL. 



5 Hungry Sets and Crises 



Proposition 3.6 states that there are no attracting periodic orbits (other than 
the point at infinity if we are on the Riemann sphere.) However, we can still 
have sets that attract in some sense. 

Definition 5.1. A compact set A with positive 2- dimensional Lebesgue mea- 
sure, and with the property that f{A) = A will be called a hungry set if every 
point whose orbit contains a subsequence that converges to A eventually lands 
inside A (gets eaten). 

Hungry sets often "attract" sets of positive Lebesgue measure. For this 
reason, we will borrow (and possibly modify) some familiar terminology. 

Definition 5.2. The basin of attraction (or consumption, if you like) of a 

oo 

hungry set A is definined as [J f^^{A). 

j=0 
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Note that under this definition, a basin of attraction is not neccessarily 
open. 

Lemma 5.3. If K has nonempty interior, then K is a hungry set. 

Proof, is a compact set with positive Lebesgue measure and with the 
property that f{K) = K. Furthermore, ii z ^ K then it spends finite time 
near K and thus, there is a positive lower bound to how close the orbit of z 
comes to K. □ 

It is important to note that a hungry set is not necessarily contained in 



an open subset of its basin of attraction. In fact. Lemma |5.3| implies that 
no K with positive 2-dimensional Lebesgue measure can be contained in an 
open forward invariant set. 

Lemma 5.4. If A is a hungry set then A <Z K r\ H"*". 

Proof. Since every point outside of K diverges, it is easily seen that no com- 
pact forward invariant sets exist outside of K. Also, f{A) C f{K) C -ftTlH"'" 
and we are done. □ 

Proposition 5.5. If A is a hungry set with a nontrivial component (more 
than one point) C , then there exists an n > such that f^{C) fl FL ^ 0. 

Proof. Since C is a nontrivial component, then it is connected and Diam(C) = 



(i > 0. By Lemma 5.4 C C K and so the sequence (Diam(/"(C))) is bounded. 
But |c| > 1 and if f{C) n FL = then Diam(/(C)) = |c| Diam(C) > 
Diam(C). The result follows easily. □ 

Note that the union of two hungry sets is a hungry set. For this reason, 
we need the following definition. 

Definition 5.6. We say that a hungry set is reducible if it contains a 
proper subset which is a hungry set. Otherwise, a hungry set is said to be 
irreducible. 

Definition 5.7. A hungry set A is called greedy if it is equal to the closure of 
its basin of attraction. (That is, A is greedy if it has already eaten everything 
it possibly can.) 

Lemma 5.8. A hungry set is greedy if and only if it is fully invariant. 
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Proof. This follows immediately from the definitions. □ 

Proposition 5.9. Let A be a greedy hungry set. Then f{Bd{A)) C Bd(A). 

Proof. This is consequence of full-invariancc. Let z G Bd(y4) and suppose 
f{z) G A\ Bd{A). Then there is an open set V C Int(A) where f{z) G 
V. Since / is continuous and A is fully invariant, then U — f~^{V) is 
an open subset of A containing z. This contradicts the assumption that 
z G Bd(^). □ 

Definition 5.10. We will denote the closure of a set X by Cl{X). 

Definition 5.11. Recall that the omega-limit set of z is 

u(z,f)^f]C\({f'(z):k>n}). 

neN 

Definition 5.12. We will call the boundary of any set that is significant 
dynamically a dynamical boundary. A continuous change in parameter 

can cause dynamical boundaries to come together, meet, and then cross. We 
will adapt the term boundary crisis to mean the meeting of dynamical 
boundaries. 

Some examples of dynamical boundaries include the outer-most boundary 
of P, the inner-most boundary of P, the boundary of hungry sets, FL, and 
the boundary of any periodic sets. 

We now discuss some experimental results giving each type of result its 
own subsection. Let A be a hungry set. We will give examples where the 
following seem to occur. 

1. An example where the coded-coloring of K shows periodic structures 
in K. 

2. An example where A is a. topological annulus. 

3. Renormalization. 

4. Examples where boundary crises cause sudden changes in dynamics. 

5. An example where A has multiple components bounded by a topological 
annulus. 
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6. Examples where an increase in the modulus of c causes the components 
of A to swell. This swelling leads to boundary crises causing sudden 
changes in dynamics. 

7. An example where K contains multiple disjoint hungry sets. 

5.1 The Coded-Coloring of K Shows Periodic Struc- 
tures in K 

A traditional way to make pictures when studying the dynamics in one com- 
plex variable, is to color a pixel based on how quickly the trajectory of the 
corresponding point in the plane leaves a region known to contain K. This 
region is usually a ball whose radius is called the bailout value. This col- 
oring method is known as the escape time algorithm. If K has nonempty 
interior, then using this escape time algorithm produces colorful pictures like 



the first one in Figure 37, where there is a large black region (which is K) 



surrounded by color. But the escape time algorithm alone does not give any 



information as to what is happening on the inside of K. In Figure 37 the 
last three pictures use the escape time algorithm but also use a new coloring 
method we call the coded-coloring. Informally, for TTM's, the method of 
coded-coloring is an escape time algorithm for how long it takes for the orbit 
of a point to be in PH"*" times, where A^ is the bailout value. We now give 
a more formal and general definition of coded-colorings. 

Definition 5.13. Let X be a topological space and let f be a map from X to 
X . Let if be a map from X to M and for every x & X we call the sequence 
S{x) = {(p{f^{x))) = {xn),n = 0, 1,2, ... the itinerary of x. We will abuse 

n 

notation and will let r]^{x) = E Xj. Then a coded- coloring of X is any 

j=0 

escape-time coloring under iteration of rj. 

Most of our pictures use the fastest coloring between the traditional es- 
cape time coloring and the coded-colorings. For our coded-colorings we typ- 
ically use a bailout value between 80 and 400 and have defined by 

.w = r (37) 

The common refinement of a partition is a new partition defined by in- 
tersection of preimages of a partition. The coded-coloring is a way to color 
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Figure 37: This shows first the traditional escape time picture of the filled-in 
Juha set followed by the three progressively closer looks inside K when using 
the coded-coloring. A close look at the coded-coloring reveals that there is 
structure inside of K and gives clues as to what that structure is. In each 
picture c = 0.5567 + 0.84711 
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the common refinement of a partition in a way that is sometimes usefuL 
However, the bailout value used in the coded-coloring needs to be chosen 
appropriately based on the size of the structures for which one is looking. 
Larger structures most easily seen with a coded-coloring bailout value that is 
low, but can become very hard to see with much larger values. Obviously, to 
see very small structures, a very fine partition is needed and this is achieved 
by using a large bailout value. 

Their are two known reasons why the coded-coloring shows the internal 
structure of K. First, points that stay close together for a long time will 
tend to be colored similarly. Second, the boundaries of the structures that 
appear in the coded-coloring are repelling periodic structures. Thus, patterns 
of color accumulate on the repelling structures. This is comparable to the 
Theorem in Rational Complex Dynamics that the preimages of almost every 
point will accumulate on the Julia set. 

It is worth noting that a coded-coloring can be used to see structure in 
the fiUed-in Julia sets of quadratic complex polynomials. Attracting periodic 
points cause large groups of points to be colored the same way. Also, since 
the Julia set is the closure of the set of periodic repelling points, then patterns 
of color accumulate only on the Julia set. Figure |38] shows the fiUed-in Julia 
set for the map f{z) = — 0.6. Because the parameter is real, then K 
is symmetric about the real axis. To have a changes in color occur when 
crossing a preimage of the real axis, we used: 



5.2 A Hungry Set that is a Topological Annulus 



Figure 39 shows an example of where A is expected to be a topological 
annulus bounded inside and out by the images of FL flA. This figure shows 
the trajectory of a point in A. It seems likely then that A = uj{z, /) for some 

z e A. 



5.3 Renormalization 

Renormalization is an important topic that is studied in papers like [8] and 
[6] . The following examples seem to suggest that the tools of renormalization 
could be used to study TTM's. 
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Letting c = 1.05i we have = 1.21550625 G M. Then by Theorem [sli 
K{c^) = [-2i/c,0] ^ [-1.6454i,0]. It is easily seen that for all z G K{c^), 
fc{z) = fc-i{z). In particular, this means that K{c^) is embedded by the 
identity map into K{c). The embedded structure of K{c^) and its preimages 
under fc can be seen in the coded-coloring of K(c) given in Figure |40} A 
separate example is given in Figure 41 , which shows an overlay of K{c^) and 
K{c) for c = -0.6 + 0.9i. 




Figure 40: The coded-coloring near the origin of K{1.05i). The origin is 
marked and -ft'((1.05)'^) and its preimages under fc are seen as straight line 
segments. 



Proposition 5.14. Let c = —0.65 + 0.88i. There is an affine transforma- 
tion ip such that for every z G K{\c\'^c), we have (y9(/|c|2c(z)) = fl{ip{z)). 
Furthermore, ip{K {\cf' c)) is a period 3 component of a hungry set in K{c). 



Proof. Figure 43 shows an example where the embedding map is an affine 
transformation. Let c = —0.65 + 0.88z, g{z) = cz, and h{z) = cz — 2i. It is 
easily checked that if zq = ^p^Fr^ , then fci^o) = h{h{g{zo))) = zq. Let (p{z) = 
(Im(2;o) + l)z + Zq. Let 5 be a ball of radius 5.85 centered at + i. The left- 
most picture in Figure 



42 



shows that i^'(lcpc) C B. The right-most picture in 
Figure 42 shows that (p{B) is contained in a non-shaded region, which is the 
set of points where f^iz) = h{g{z)). It is then a straightforward computation 
to show that for every z G K{\c\'^c), we have (p{f\c\2c{z)) = f^{ip{z)). This 
conjugacy also implies that (f{K{\c\'^c)) is a period 3 component of a hungry 
set in K(c). □ 
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Figure 42: An illustration showing i^'(lcpc) is contained in a ball whose 
image under ip is contained in the non-shaded region, which is the set of 
points where f^iz) = h{g{z)). 




Figure 43: An example of where i^'(lcpc) embeds into K{c) by an affine 
transformation. 



Figures 44 and 45 show pairs of images grouped vertically. For each 



pair, the top image is K{c) and the bottom image is an overlay of up to 
three of K{c),K{c^), and cK{c^). These pictures suggest some of the more 
complicated K{c) can often be seen as the result of piecing together several 
other fiUed-in Julia sets. 



Definition 5.15. The embedded image of one filled-in Julia set into another 
will be called a sub-K. 
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Figure 45: K{c) can have nonempty interior when areas within it are bounded 
by structures locally conjugate to other filled-in Julia sets. 
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5.4 Boundary Crises and Sudden Changes in Dynam- 
ics 

By perturbing the parameter so that c = —0.04 + 1.052 we find that = 
1.20492481 + 0.18495120i ^ M, and yet K{c^) is still embedded into K{c) 
by the identity map. This is seen in the coded- coloring of K{c) given in 
Figure |46j 




Figure 46: On the left is the coded-coloring near the origin of K{c) where 
c = —0.04 + l.OSi. The origin is marked and K{c^) and its preimages under 
fc are seen. On the right is -ft'(c^). 



In both of the cases given by Figures 40 and 46 applying four times 
was equivalent to applying once. This is due to no point getting folded 
more than once every four iterations. 

The coded-coloring becomes more interesting when a continuous change 
in parameter bringsFL and a preimage of K{c'^) together causing a boundary 
crisis. A small perturbation of parameter can cause these dynamical bound- 



aries to cross. This leads to the creation of islands as shown in Figure 47 
and is the same mechanism as was discussed in reference to Figure \T0\ 

Another boundary crisis occurs when c is perturbed until K{c^) touches 
PFL. If K{c^) crosses PFL, then there is a loss of the fixed point io of /c4. 
This in turn leads to a loss of structure. An example of this is given in 
Figure |48 
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Figure 47: The coded- coloring near the origin of K when c = —0.05 + 1.05z. 
Comparing this to the left image in Figure 46, we see that islands are created 
when a structure is introduced into EI+ from below. The source of the islands 
is indicated. 
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5.5 



Hungry Set with Multiple Components in an An- 
nulus 



In Figure 49 shows the coded-colorings of Figures 47 and 48 with 10,000 
points in the orbit of 0.1 — i overlayed. This suggests that the boundary 
crisis can cause a hungry set with muhiple components to diffuse into a larger 
forward invariant set. Often, the larger forward invariant set is a topological 
annulus. 




Figure 49: A hungry set with periodic components becoming unstable and 
filling out a topological annulus bounded inside and out by images of FL. 



5.6 Swelling the Components of an Hungry Set 

Figure [5T] shows multiple examples of where a hungry set A consists of multi- 
ple components bounded by a topological annulus. Each of these components 
is contained in a periodic region of period 5. Let Ai be one of these com- 
ponents. Then f^{Ai) = Ai and f^{Bi) = Bi where Bi is the basin of 
attraction of Ai. The boundary of Bi consists of images of FL and em- 
bedded sub-K's. As the modulus of c is increases, the size of each of these 
components increases until the boundary of one component (actually, each 
simultaneously) crosses into the basin of attraction of another component 
of A. This results in the orbit of a point under staying in one section 
for a long time before moving into an adjacent section where the process is 
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repeated. Once the orbit of points begin to hop components, then A is a 
topological annulus. Further increasing the modulus of c will eventually lead 
to the annulus swelling until it contains the origin, at which point A is a 
topological disk. 




|c|=1.12 




|c|=1.2 



These pictures approximate 
omega-limit sets of -l+O.Si as c 
is scaled. Notice that as the 
modulus of c increases, the 
components swell and eventu- 
ally collide. 
In each case =27r/5. 



Figure 51: Each hungry set is a subset of K and therefore is bounded. Thus, 
each hungry set must intersect FL. Also, as the modulus of c increases, then 
\cz\ increases for every z G FL. This is why the components of the hungry 
set swell as the modulus of c increases. 



5.7 Coexisting Disjoint Hungry Sets 



By Lemma [5^ , any sub-K with nonempty interior is a hungry set. Figure 52 



shows an example of a where there is a hungry set near the origin and also 
a period 4 sub-K near the boundary. 



6 Partitioning the Parameter Space 

There are several different ways to draw pictures of the parameter space. 
Each way has advantages and disadvantages. We begin with the definition 
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Figure 52: The first image shows 8,000 points in the orbit of a point near the 
origin revealing a hungry set there. The rest of the images show 3 progres- 
sively closer views of a component of a period 4 hungry set on the boundary 
oi K {-1.004 + 0.35i). 



and picture of the polygonal locus. 

Definition 6.1. The polygonal locus is the set of points in the parameter 
space for which K is a polygon. 



By Theorems 4.44, 4.45, and 4.46, i^' is a polygon exactly when 70 G K. 



Thus, we can make an escape-time picture of the polygonal locus by using 70 
as our test point. Figure 53 is the result. Notice the vertical line at a = — 1. 

The boundary of the polygonal locus consists of the union of many curves. 
Every parameter on a curve has an associated K{c) and for all c on that curve, 
K{c) will have the same number of sides. The equations of these curves are 
imphcitly defined by 70 = (1 — t)io + Hq/c, that is, /"'(70) G Li. 

Figure [Sl] shows the unit disk centered at the origin and parameters where 
there is a smallest positive integer n with G EI". If n is any integer, then 



the corresponding picture is Figure 57 



Another useful picture of the parameter plane is given in black and white 



in Figure 55 and in color in Figure 56 Each of these pictures mark the circles 
of radii A/^and 1, the polygonal locus, and the regions marked in Figure 54 



The escape-time method of coloring the parameter plane provides visual 
representations of the external structures of K{c) near a test point when 
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n=3 




Figure 54: Points in the parameter plane where is the first to be in the 
lower half plane. 




Figure 55: A pretty partition of the portion of the parameter plane with 
positive imaginary part. 
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Figure 56: A colorful partition of the parameter plane. 




Figure 57: On the left is the set of parameters c in the parameter plane such 
that K{c) has at least one point in EI~. On the right is the same set along 
with 3 disks centered at the origin with labeled radii for reference. 
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c=0.79558283+0.6641845i c=0.19+1.02i 




Figure 58: Very different c's with similar structures inside of K. 



K(c) has empty interior. Close inspection of Figure |4] leads to Conjecture 6.2 
Experiments suggest that the closer the test point is to the origin, the more 
"httle filled-in Juha sets" appear along the outside of the polygonal locus. 

Conjecture 6.2. Drawing an escape-time picture of the parameter plane 
using a test point very close to produces an atlas of K 's with empty interior 
all around the outside of the polygonal locus. 

Using the coded-coloring instead of just the escape-time algorithm we 
can get a preview of the coded-coloring inside of K{c) near the test point. 
Figure [5] shows that the coded-coloring of the parameter plane can help to 
find parameters c such that K{c) contains sub-K's. 

Conjecture 6.3. In a neighborhood of c in the parameter plane, the coded- 
coloring using a test point very close to produces an atlas of sub-K's which 
can be found in the coded- coloring of K{c) near the test point. 



Figure 58 inspired the following question. 



Open Question 6.4. For which parameters are all the internal structures 
of K near the same? 

Conjecture 6.5. When making coded- colorings of the parameter plane, the 
smaller the modulus of the non-zero test point, the closer the similarity be- 
tween the structure in K{c) near the test point and the structure seen in the 
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coded- coloring of the parameter plane near c. Any suh-K's found in this way 
have sides that approach uniform length as \c\ goes to 1. 



The coded-coloring of the parameter plane in Figure 59 reveals what 
resemble sun flares coming out of the unit disk. We will refer to these as 
flares. 




Figure 59: Two pictures of the escape-time coloring of the parameter plane 
using —i as the test point. The picture on the left also uses the coded- 
coloring. 



In Figure 59 one of the flares is circled and Figure 60 shows a close-up 
of this flare along with the coded-colorings of various K{c) for six different 
choices of c near this flare. Experiments suggest that a flare is a set of 
parameters where there is an n such that K{c^) is embedded in the dynamical 
structure of K{c). The larger the flare, and the sharper the image in the flare, 
the more "stable" the embedding. 

Now each flare has a central curve. Figure [60] shows that the closer a 
parameter is to this central curve (near location 3), the straighter K{c"') 
tends to be. This suggest that the central curves of flares meet the unit 
circle at points whose argument is a rational multiple of vr. 

Conjecture 6.6. Flares in the parameter plane meet the centered unit disk 
at points whose argument is a rational multiple of n. 



7 Entropy 

In this chapter, we will calculate topological entropy as deflned by Adler, 
Konheim and McAndrew. We will follow closely what is done in [H page 
188]. 
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Figure 60: On the left is a close up of a flare in the coded-coloring of the 
parameter plane. There are six locations marked on the left corresponding 
the the approximate parameters used in coded-colorings of the six K{c)^s on 
the right. 
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Definition 7.1. We will denote the cardinality of a set A by #(^4). 

The following Lemma is Corollary 2.2 in |9], pg 829]. 

Lemma 7.2. Let X be a nonempty compact metric space and f : X ^ X 
a Lipschitz continuous map with Lipschitz constant L. Then the Hausdorff 
dimension of X is larger than or equal to 

Corollary 7.3. We have h{f\K) < log(|c 



h{f) 



1\ 



Proof. The map / is a Lipschitz continuous map with Lipschitz constant |c|. 
Since i^' is a polygon, then i^' C C is a nonempty compact metric space. 
Since i^T C C, then clearly the Hausdorff dimension of K is less than or equal 



to 2. We then get our result by applying Lemma 7.2 □ 



Definition 7.4. Let B be open covers of a space X and let f : X X 

be a continuous map. The common refinement of A and B is A V B = 
{An B : A e A,B e B}. Let /-"(^) = {/""(A) : A e A}. For 
every positive integer n, we define the n*^ common refinement of A by A^ = 
AV f-\A)W ... V f''-\A). 

It will be important to note that partitions are covers. 

Lemma 7.5. Assume that K is a polygon and let A = {PEI+ fl K, (PM^ \ 
PFL)nis:}. Thenh{f\K,A)>\og{\c\^). 

Proof. Let A G A"' and let A be the 2-dimensional Lebesgue measure. Then 
is one-to-one on A and so A(/"(A)) = (|cn"A(A). Also, /"(A) C f{K) C 
K. Thus \{K) > \{f"{A)) = (|cn"A(A). This gives an upper estimate for 
X{A), namely: 

M^) < (j^- (39) 

Also, [J A = K. And so S X{A) = X{K). Using our upper estimate 

for X{A) we get > X{K). Since X{K) > then dividing both 

sides by X{K) results in: 

i^{An > dcH". (40) 
Taking the logarithm of both sides and dividing by n we get: 

-log(#M"))>-log((|cr)"). (41) 
n n 
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Taking the hmit as n goes to infinity we get h{f,A) > log(|cp). That is, 
the topological entropy of / with respect to the partition A is greater than 



Lemma 7.6. Assume that K is a polygon. Let A = {PEI+ fl K, (PH \ 
PFL) n K}. Then for any zeK, if {{A e A"^ : z e Bd(^)}) < 4n + 6. 

Proof. Let z e K be fixed and let N{z,n) = e A"" : z e C\{A)}). If 

z is in the interior of A G A"', then N{z,n) = 1 and we are done. It is clear 
that A^ is a finite set. Thus, for a small enough neighborhood U of z, if 
A e ^" and A n [/ 7^ then z e Cl{A). 

If 2; ^ Bd{K) then N{z, n) is equal to twice the number of the first n 
preimages of FL that are not collincar and meet at z. Obviously, the number 
of preimages of FL that can meet at a point are bounded from above by the 
number of distinct angles a preimage of FL can take. We now show that 
there cannot be more than 2n + 1 distinct angles a preimage of FL can take. 

Recall that c = |c|e*^. To simplify the calculations, in this proof we 
will measure angles relative to the negative real cixis in a clockwise 
manner. Note that under this temporary convention, the angle of PFL 
relative to the real axis is 6*, and division by c adds to the argument of 
every point. 

Now /~^(FL) = f~^{PFV) consists of two rays which are constructed 
by removing the open lower half-plane, unfolding a copy of the upper half- 
plane onto the lower half-plane, and then dividing by c. Thus, if = 
{wi,W2, ■■■,Wk} is the set of all angles achieved in the first n preimages of 
PFL, then = {{-W) U + 9^(0- U {9 + U We 

now list the first few angle sets. 



or equal to log(|cp). 



□ 



1^° = {9} 

= {0,^,2^} 

_ {-^,0,^,2^,3^} 

= {-29,-9,0,9,29,39,40} 



(42) 



Note that = 2(n) -|- 1 for these first few sets. We now show that 
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this growth is true for all n > 0. Now suppose that w = k9, k E Z, and 
= {{x — k)6 : X = 0,l...,n + 1 + k}. Letting v = w + 6 we have: 

= - H^") u + 

= {6 - {w + 2e),e -w,...,e + w -26,6 + w} 

U {6 - w,6 - w + 26, ...,6 + w,6 + w + 26} (43) 
= {-w -6,-w + 6, -w + 36, ...,w + 6,w + 36} 
= {-v,-v + 26,v + 46,...,v,v + 26}. 

Thus by induction, = + 2 and we have #(1^") = 2n + 1. 

Therefore, N{z, n) < 2(#(iy'^)) = 2(2n + 1) = 4n + 2. 

Lastly, if z G Bd{K) then at most two A G A"' have a common boundary 
with K in the small neighborhood U of z. Since the sides of the polygon 
K do not need to be parallel to a preimage of FL, then this may add at 
most two more angles to consider. Thus, for all z E K we have N{z,n) < 
2{2n + 3) = 4n + 6. □ 

Lemma 7.7. There exists an open cover B of such that each element of 
B intersects at most k{n) elements of A"' where k{n) grows linearly. 

Proof Let = {Int(A) : A e A''} and let B2 = {Int(Cl(Aj U Ak)) : 
Aj, Ak G A""}. Then Bi U -B2 is a cover of K everywhere but at the locations 
where more than 2 elements of A"' meet. Since A"' is a finite set, then 
these locations are isolated and so can be covered by disjoint open sets. By 
Lemma 7.6| each of these open set intersects at most 4n + 6 elements of A"' 



which grows linearly. □ 

Theorem 7.8. If K is a polygon then h{f\K) = log(|cp). 

Proof. Assume that K is a polygon. We define a partition of K hj A = 

{pm+ n K, (pe- \ pfl) n k}. Then A] = Aw f-\A) v ... v 

is the nth-common refinement of A with respect to /. By Lemma 7. 7| there 



exists an open cover B such that each element of B intersects at most k{n) 
elements of A^. Let C be a minimal subcover of B"^. Each element of C 
intersects at most {k{n))"^ elements of (v4j)™i. The total number of elements 
of (^/)/*" is less than or equal to (#C)(/c(n))"'. We get: 
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Taking the logarithm of both sides and the limit as n goes to infinity we get: 

hir^An < hir,B) + log k{n) < h{n + log kin). 

Using the identity that for any partition A we have /?-(/"', A"') = nh{f, A) 
and dividing through by n we get h{f,A) < h{f) + Mogfc(n). As n goes 
to infinity, ^ logk{n) goes to and so h{f,A) < h{f). Then by Lemma 



logdcp) < h{f,A) < h{f). By Corollary 7.3 h{f) < log{\c\^). Thus h{f 



7.5 



log(|c|^). □ 
Proposition 7.9. We have /^(/Ia') < log 2. 

Proof. Let A = {PH+ n K, {PM' \ PFL) n K} and let be any /-invariant 
probability measure on K. Then ^ is a one sided generator with two ele- 
ments. Thus, h^{f) = h{f,A) < log 2. Now the variational principle states 
that h{f) < sup{/i^(/)} where the supremum is taken over all /-invariant 
probability measures on K. We have h{f) < log 2. □ 

Theorem 7.10. We have h^flx) < logmin(2, |cp). Furthermore, the in- 
equality is sometimes strict. 



Proof. Let c G M where 1 < c < 2. Then by Theorem 3.14, K is a compact 



subset of the imaginary axis. By Lemma 3.10 , / restricted to K is conjugate 
to a real tent map r from [0, 1] to itself, where the absolute value of the 
slope is |c|. Thus, h{f) = hij). It is well known that if 1 < |c| < 2, then 
/i(r) = log |c|. Since |c| < min(2, |cp), then /i(/|x) < h{f) = h{T) = log |c| < 
logmin(2, |cp) and we are done. □ 
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